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Beschreibung 

Verfahren fiir ein Inter-Domain Mehrwege-Routing 

5 Die Erfindung betrifft ein Verfahren fiir ein optiraiertes In- 
ter-Domain Routing zwischen paketorientierten Netzen und ein 
Verfahren zur Bestimmung von Wegen fiir ein Mehrwegerouting in 
einem paketorientiertem Netz, welches die Verteilung von Pa- 
tenten auf mehrere verschiedene paketorientierte Netze ver- 
10 bindende Links beinhaltet. 

Eine der derzeit wohl wichtigsten Entwicklungen auf dem Ge- 
biet der Netze ist die Verbesserung paketorientierter Netze 
im Hinblick auf Funktionen fiar das Routing von Echtzeit- 
15 Verkehr, wie Sprachverkehr oder Videoiibertragungen . 

Die meisten Protokollstapel fiir das Routing von Datenpaketen 
verwenden auf der sogenannten Netzwerkschicht das Internet 
Protokoll, in der Fachliteratur raeist abgekiirzt mit IP Proto- 

20 koll. Das IP Protokoll erlaubt eine Vermittlung von Daten 
iiber verschiedene, evtl- technisch unterschiedliche Netze - 
Das IP Protokoll auf der Netzwerkschicht stellt Inf ormationen 
fiir' das Routing zur Verfiigung, welche von samtlichen bei dem 
Routing beteiligten Netzen interpretiert werden konnen. Die 

25 wichtigsten derartigen Informationen sind Adressinf ormatio- 
nen. 

Einzelne Netze mit einer einheitlichen Routing-Technologie 
werden im Rahmen des IP Konzeptes auch als Routing Domanen 
30 (engl. routing domains), autonome Systeme (engl. Autonomous 
system), Subnetze oder Teilnetz bezeichnet. Im Folgenden wird 
der Begriff Netz so verwendet, dass er ein Netz bezeichnet, 
innerhalb welchen einheitliche Routing Mechanisraen zur Anwen- 
dung kommen, und nicht einen Netzverbund. 

35 

In der Regel wird ein Netz durch einen Netzbetreiber organi- 
siert, welcher gewisse Freiheiten bzgl. der verwendeten Rou- 
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ting-Mechanismen hat. Innerhalb von IP Netzen wird ublicher- 
weise das OPSP (open shortest path first) Protokoll fiir das 
Routing verwendet. Das OSPF Protokoll ist ein sogenanntes 
linked state protocolf bei dem durch Austausch von Topologie- 
5 Informationen zwischen den Routern bzw. Knoten eine Einrich- 
tung bzw. Anpassung von Routing-Tabellen im Sinne eines opti- 
malen Routings erfolgt. 

Fur das Routing innerhalb paketorientierter Netze gibt es auf 
10 die herkomralichen Protokoll aufsetzende Methoden fiir ein ver- 
bessertes Routing im Hinblick auf die Einhaltung von Dienst- 
gutemerkmalen, welche fur Echtzeitverkehr essentiell sind. 

Ein Ansatz ist durch das sogenannte MPLS (multiprotocol label 
15 switching) Verfahren gegeben. Im Rahmen dieses Verfahrens 
werden Wege durch das Netz festgelegt. Nach Maiigabe des 
Ziels, zu welchem Verkehr geleitet werden soli, bzw. nach 
Maftgabe der in den Paketen enthaltenen Adressinformationen 
wird der Weg durch das Netz spezifiziert und die entsprechen- 
20 den Pakete durch Labels bzw. Informationsfelder gekennzeich- 
net. Die Labels bestimmen dann das Routing auf einen-Weg 
durch das Netz . Eine Weiterentwicklung des MPLS Konzeptes ist 
durch Mehrwegerouting gegeben, im Rahmen des sen Verkehr iiber 
raehrere MPLS Wege zu einem Randknoten des Netzes iibertragen 
25 werden (MPLS Multi-Path). Ein weiteres Konzept, das ECMP (e~ 
qual cost multipath) Verfahren, ist durch die Verteilung von 
Verkehr auf im Sinne einer Metrik bzw. Kostenf unktion aquiva- 
lente Wege gegeben. 

30 Ein weiterer Ansatz zur Verbesserung des Routings innerhalb 
eines Netzes (intra-domain Routing) wird im Rahmen des KING 
(Key Components for the mobile Internet of Next Generation) 
Projekts entwickelt. Ziel dieses Konzeptes ist es, die Kom- 

plexitat des MPLS Verfahrens zu vermeiden und trotzdem Rou- 
35' ting unter Einhaltung von Dienstgiiteraerkmalen zuzulassen. Bei 
dem MPLS miissen netzweit Zustande definiert bzw. gehalten 
werden. Das Routing bzw. bei MPLS Mehrwegerouting die Vertei- 
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lung von Paketen wird beim Netzeintritt festgelegt. Informa- 
tionen iiber die verwendeten Wege und deren Auslastungen mtis- 
sen zentral gehalten und ausgewertet werden, um eine Band- 
breitennutzung ira Sinne der Gewahr lei stung von Dienstgute- 
5 merkmalen zu ermoglichen. Bei dem KING Projekt warden die 

zentral bzw. am Rand des Netzes benotigte Inf ormationen stark 
reduziert, indem die Lokalitat der Routingentscheidungen wie 
beim herkommlichen IP Netz in wesentliche Ziigen beibehalten 
werden, Entscheidende Punkte des Konzeptes sind: 
10 • Verkehrskontrollen am Netzeingang und Netzausgang 

• tibertragung von Verkehr von einem Eingangspunkt zu einem 
Ausgangspunkt entlang mehrerer Wege (Mehrwegerouting) 

• Verteilung auf verschiedene Wege und Umverteilung bei Sto- 
rungen durch lokale Routingentscheidungen 

15 

Die Idee hinter dem Konzept ist, dass an den Netzgrenzen nur 
die aggregierten Verkehrsvolumina kontrolliert werden. Die 
Verteilung innerhalb des Netzes wird durch geeignete lokalen 
MaJinahmen im. Sinne einer Vermeidung von Engpassen gewahrleis-- 
20 tet. 

. Fur eine ef fiziente globale Dateniibertragung ist neben einem 
optimierten Routing innerhalb der beteiligten Netze das Rou- 
ting zwischen den Netzen entscheidend. Derzeit werden zwi- 

25 schen IP Netzen mittels den BGP (border gateway protocols) 
Daten iibertragen (inter-domain routing) . Bei dem BGP Proto- 
koll tauschen das Randknoten benachbarter Netze Erreichbar- 
keitsdaten zu anderen bekannten Netzen aus. In der Regel um- 
fassen diese Informationen Vektoren der Kennungen von zu 

30 durchlaufenden Netzen zu einem Zielnetz. Die Randknoten er- 
mitteln mit Hilfe dieser Daten alle zulassigen Wege zu ande- 
ren Netzen und vergleichen diese miteinander. Nach vorgegebe- 
nen Kriterien,. z.B. Minimalzahl durchlaufener netze, werden 
bevorzugte Wege ausgesucht. 

35 

Das Routing zwischen den Netzen stellt eine sensitive Stelle 
bei der Beforderung von Verkehr dar: 
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• Die Verbindung zwischen zwei Netzen ist eine potentielle 
Engstelle, auf der in der Regel keine adaquate Bandbrei- 
tenkontrolle vorgesehen ist. Da verschiedene Netze meinst 
von verschiedenen unabhangigen Unternehmen betrieben wer- 

5 den^ werden im Allgeraeinen die Topologieinformationen 

nicht vollstandig ausgetauscht und Mechanismen, die inner- 
halb von Netzen fur eine Verkehrskontrolle angewandt wer- 
den, stehen in der Regel nicht zur Verfiigung. 

• Die Verbindung von zwei Netzen stellt einen kritischen 

10 Punkt bzgl. Storungen und Ausf alien von Netzelementen dar. 

Das BGP Protokoll sieht bei Ausfallen die Propagation an- 
gepasster Topologieinformationen zu den einzelnen Netzeil 
fiir eine Neuberechnung des Inter-Domain Routings vor. Die- 
ses Verfahren konvergiert haufig schlecht und ist auf je- 

15 den Fall zu langsam fiir ein Vermeidung der Beeintrachti- 

gung der Ubertragung von Echtzeitverkehr . 

Die Ubertragung von Paketen zwischen Netzen bzw. Domanen er- 
folgt durch Router, welche ein BGP (border gateway Protocol) 

20 unterstiitzen. Die Pakete werden von einer BGP Instanz bzw. 
BGP Router zu einer BGP Instanz in einem anderen Netz uber- 
tragen. Im Folgenden wird der Begriff Randknoten fiir Router 
bzw- Knoten verwendet, . welche mit Knoten in anderen Netzen 
koinmunizieren konnen. Randknoten unterstiitzen dann im Allge- 

25 meinen auch ein BGP Protokoll. (BGP Protokoll ist sowohl eine 
generische Bezeichnung als auch ein Protokollname) . 

Die Erfindung hat zur Aufgabe, Verfahren anzugeben, welche zu 
einem optimierten Routing zwischen paketorientierten Netzen 
30 . (Inter-domain routing) beitragen.. 

Die Aufgabe wird durch die Gegenstande der unabhangigen An- 
spriiche gelost. 

35 Die Erfindung beruht darauf, dass Mehrwegeroutingmethoden auf 
den Bereich zwischen Netzen (Inter-domain Routing) ausgedehnt 
werden. Zu diesem Zweck werden von einem paketorientiertem 
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Netz zu einem Ziel gesendete Pakete auf raehrere von deiti Netz 
wegfiihrenden Links (z.B. 2). verteilt. 

Es konnen herkommlicher Mehrwegeverf ahren, wie z.B. MPLS Mul- 
5 ti-Path Oder das KING Konzept, fur die Erweiterung des Mehr- 
wegeroutings auf inter-domain Links (d.h. Netze verbindende 
Links) auf den Zwischennetzbereich zwischen paketorientierten 
Netzen f olgendermalien ausgedehnt werden: Die herkommlichen 
Verfahren definieren in der Kegel Alternativpf ade zwischen 

10 einem Anfangspunkt und einem Endpunkt (iiblicherweise ein Ein- 
gangs- bzw. Ausgangsrouter des Netzes) . ErfindungsgemaB kann 
ein Rangknoten eines benachbarten Netzes, zu dem zwei Oder 
mehr Links fuhren, als Endpunkt fiir die Mehrwegebestimmung 
verwendet werden. Auf diese Weise werden mehrere das Netz mit 

15 dem Nachbarnetz verbindende Links in die Bestimmung alterna- 
tiver Wege einbezogen, d.h. eine Verteilung von Verkehr uber 
mehrere Inter-domain Links kann vorgenomraen werden. 

Zur Festlegung der Pfade und/oder der Verteilungsgewichte 
20 konnen alternativ auch mehrere benachbarte Randrouter von 
Netzen, uber welche das Ziel erreicht werden kann, zu einem 
virtuellen Endpunkt zusammengefasst werden bzw- als ein vir- 
tueller Knoten betrachtet werden. Die Festlegung alternativer 
Wege findet dann zwischen einem Konten des Netzes und diesem 
25 virtuellem Endpunkt statt. Dieses Vorgehen hat den Vorteil, 
dass Verkehr zu verschiedenen Randrouter eines oder mehrerer 
benachbarter Netze verteilt werden kann, wodurch die Auswir- 
kungen von Storungen durch Ausfall eines Routers verringert 
wird- 

30 

Mittels der herkommlichen Verfahren, wie MPLS Multi-Path oder 
Mehrwegerouting im Rahmen des KING Konzepts, konnen verschie- 
dene Wege festgelegt werden, welche sich von einem Anfangs- 
punkt innerhalb des Netzes zu dem (virtuellen) Endpunkt au- 
35 fierhalb des Netzes erstrecken, wodurch ein inter-domain Mehr- 
wegerouting zwischen dem Netz des Anfangspunkts und dem Netz 
bzw. den Netzen, in denen die den virtuellen Endpunkt konsti- 
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tuierenden Rand3cnoten liegen, festgelegt wird. Dabei ist mog- 
lich, entlang einer Strecke das erfindungsgemafien Verfahren 
bei mehreren Netzen anzuwenden und so ein Mehrwegerouting 
entlang dieser mehrere Netze umfassenden Strecke zu ermogli- 
5 Chen, wobei die einzelnen Netze unterschiedliche Mehrwegerou- 
tingverfahren {z.B. MPLS Multi-Path, KING, ECMP) unterstutzen 
konnen . 

Entsprechend einer Weiterbildung sind mehrere Randknoten des 
10 Netzes gegeben, durch welche zu dem Ziel zu sendender Verkehr 
uber Links zu anderen Netzen iibertragen wird- Die zu dem Ziel 
gesendeten Pakete konnen dann auf die Randknoten verteilt 
werden . 

15 Durch die Verteilung des Verkehres auf mehrere Wage wird eine 
Uberlastung der Inter-Domain-Verbindungen sowie der angren- 
zenden Router vermindert sowie die Verfugbarkeit von Ende-zu- 
Ende Verbindungen erhoht. 

20 Das hier vorgestellte erweiterte Multi-Path Konzept hat di- 
verse Vorteile: 

A) Verringerung der Uberlast von Border-Routern bzw- Randkno- 
ten und Intra-Domain Verbindungen {d-h. Verbindungen von ver- 

25 schiedenen Netzen) 

Das hier vorgestellte erweiterte Multi-Path Konzept ermog- 
licht die gleichmaBige Aufteilung des Verkehres im gesamten 
Netz und iiber die Domanengrenzen hinaus. Uberlast von einzel- 
30 nen Verbindungen sowie der an die Domanen angrenzenden Kompo- 
nenten (Inter-Domain Verbindungen sowie Border-Router) konnen 
dadurch verringert oder vermieden werden. 

B) Erhebliche Beschleunigung der Konvergenzzeit bei Border- 
35 Gateway {z,B. Boder-Router oder Randknoten) Ausfallen 
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Bei Verwendung herkornmlicher Konzepte muss bei Ausfall eines 
Border-Routers Oder dessen Intra-Domain Verbindung ein ande- 
rer Border-Router zur Aufrechterhaltung des Verkehrsf lusses 
5 genutzt werden. Die Routing Tabellen des autonomen Systems 
miissen an die neue Route angepasst werden, Wahrend der Rekon- 
figuration der Routing-Tabellen konnen im Netz Routing- 
Schleifen entstehen. Pakete werden durch haufige Anderungen 
der Routing-Tabellen verzogert, auf langere Wege umgeleitet, 
10 die Reihenfolge der Pakete wird vertauscht oder Pakete gehen 
gar verloren. 

Mit Hilfe des vorgeschlagenen Konzeptes ist keine globale Re- 
konfiguration (z.B. BGP gefolgt von OSPF Re-routing) notig. 
Bei der Detektierung des Ausfalles eines Border-Elementes 
15 reicht eine schnell durchfuhrbare lokale Reaktion (z.B. Um- 
verteilung des Verkehrs) zur Behebung des Fehlers aus . Die 
Pakete werden z.B. analog zum Intra-Domain Routing autoraa- 
tisch an die nachstgelegenen Border-Router weitergeleitet . 

20 C) Reduzierung der Komplexitat durch Verwendung von bekannten 
Konzepten 

Fur die Festlegung der Wege fur Mehrwegerouting liber die 
Netzgrenzen hinweg werden die Randknoten der angrenzenden 

25 Netze^ iiber welche das Ziel erreichbar ist und iiber welche 
Verkehr zu dem Ziel geleitet werden soil, als ein virtueller 
Punkt zusammengefasst . Herkommliche Verfahren zur Bestimmung 
von alternativen Wegen zwischen einem Anfangs- und Endpunkt 
konnen dann angewandt werden. Auf das Mehrwegerouting aufset- 

30 zende Routing-Mechanismen, z.B. zur Reaktion auf Fehler und 
Storungen, konnen ebenfalls eingesetzt werden, Durch die Ver- 
wendung von bekannten und getesteten Algorithmen und Proto- 
kollteilen von MPLS Multi-Path, ECMP oder KING wird die Kora- 
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plexitat, der Implementierungsaufwand und die Fehleranfallig- 
keit des neuen Konzeptes des Inter-Domain Multi-Paths stark 
reduziert . 

5 Die Erfindung wird im Folgenden im Rahman eines Ausftihrungs- 
beispiels anhand von Figuren naher erlautert. Es zeigen: 

Fig. 1: Illustration des Routings ira Rahmen des KING Konzepts 

10 Fig. 2: Illustration des Routings im Rahmen des MPLS Konzepts 

Fig. 3: Dual Homing Konzept 

Fig. 4: Redundantes Dual Homing Konzept 

15 

Fig. 5: Anbindung einer Zieldoraane durch verschiedene Tran- 
sitdomanen 

Fig. 6: Aufteilung des Verkehrs und erneute Aggregation an 
20 einem Randrouter am Beispiel des MPLS Multipath Konzeptes 

Fig. 7: Auswahl geeigneter Randknoten als Gateways fur die 
Zieldomane 

25 Fig. 8: Zusammenfassung der Gateways aus Fig. 7 zu einem vir- 
tuellen Router 

Fig. 9: Darstellung der Einbeziehung eines virtuellen Routers 
in bekannte Intra-Domain Routing Konzepte ira Falle des MPLS 
30 Multi-Path Konzeptes 



Fig. 10: Konfiguration der durchlauf enen Router des Netzes 
auf der Basis bekannter Routing Konzepte 
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Fig. 1 bis Fig. 6 dienen der Illustration des Standes der 
Technik und der dabei auftretenden Schwierigkeiten. 

5 Neuere Versionen und Entwicklungen der Inter-Domain Routing 
Protokolle wie OSPF erlauben es, den Verkehr gleichzeitig auf 
mehrere alternative Wege innerhalb einer Domane zu verteilen. 
Dies ist exemplarisch flir das KING Konzept in Fig. 1 und fur 
das MPLS Konzept in Fig. 2 dargestellt. 

10 

Im Rahmen des KING Konzeptes (Fig. 1) erfolgt eine Aufteilung 
des Verkehr s lokal bei jedem Router auf sogenannte Vertei- 
lungsfacher, d.h. alternative von dem jeweiligen Knoten zu 
einem Ziel abgehende Links. Die in Fig. 1 eingezeichneten 
15 Pfeile legen dabei die Verteilungsfacher fest. Exemplarisch 
sind Aufteilungsverhaltnisse angegeben, 

Demgegenuber- findet beim MPLS Konzept (Fig. 2) die Aufteilung 
am Eingangs knoten statt. Der Verkehr wird auf zwei alternati- 
20 ve (MPLS) Wege verteilt. Ein mogliches Auf teilungsverhaltnis 
ist wiederum angegeben. 

Zum Schutz vor dem Ausfall einer Verbindung zwischen zwei an- 
grenzenden autonomen Systemen;. werden sogenannte '^Dual Ho- 
25 ming" Konzepte verwendet. Unter Dual Homing versteht man das 
Nutzen von einer zwei oder mehreren moglichen Verbindungen 
zwischen autonomen Systemen (Fig. 3) . Bei kreuzweise ausge- 
fiahrten Verbindungen spricht man auch von redundantem Dual 
Homing (Fig. 4) . 

30 

Bei stark vermaschten Netzen besteht die Moglichkeit, Ziel- 
. Netze bzw. Ziel-Domanen auch iiber verschiedene Transit-Netze 
zu erreichen (Fig. 5) - Selbst bei Ausfall der Routingf unktio- 



wo 2005/013564 



PCT/EP2004/051662 



10 

nen eines Transit-Netzes ist eln Ziel-Netz dadurch noch er~ 
reichbar, wodurch teure und komplexe Redundanzaufbauten von 
Rand3cnoten bzw. Border-Routern verhindert werden konnen. Her- 
kornmlich wird ein Weg verwendet. Der zweite in der Fig. 5 ge- 
5 zeigte Weg wird beispielsweise als Ersatzweg gespeichert und 
bei einem gemeldeten Ausfall des ersten Wegs in Betrieb ge- 
nommen . 

Bei den bestehenden Konzepten wie MPLS Multi-Path (Fig. 2) 
10 und dem KING Konzept (Fig. 1) wird der Verkehr innerhalb ei- 
nes Netzes auf mehrere Wege aufgeteilt und am ausgewahlten 
Randknoten bzw. Border-Gateway Router wieder aggregiert. 

Mogliche Uberlastungen der Verbindungen zwischen den Netzen 
15 (Inter-Domain Verbindung) sowie der verwendeten Randknoten 
vermindern erheblich den Durchsatz des Netzes in Richtung ei- 
ner entfernten Zieladresse sowie dessen Verfugbarkeit . In 
Fig. 6 ist fur zwei MPLS Netze mit Multi-Path Routing darge- 
stellt, dass zwischen den Netzen eine potentielle Eng- bzw. 
20 Schwachstelle existiert. Es besteht die Gefahr einer Uberlas- 
tung der Zwischennetzverbindung. 

Erfindungsgemafi wird die Idee der gleichzeitigen Verwendung 
von mehreren Pfaden (Multi-Path) iiber die Netzgrenzen bzw. 

25 Domanengrenzen hinaus erweitert. 

Der Verkehr verlasst das autonome System falls moglich auf 
mehreren alternativen Links bzw. Wegen gleichzeitig. Die An- 
zahl der Links, auf welchen Verkehr zu einem oder mehreren 
Netzen zu einem Ziel weitergeleitet wird, kann zwei oder mehr 

30 betragen. 

Das vorgeschlagene Konzept wird im Folgenden naher darge- 
stellt: 
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Zur Berechnung der moglichen Pfade sowie der Verkehrsvertei- 
lungsgewichte werden die Randr outer bzw. Border-Gateway Rou- 
ter der angrenzenden Domanen, die zu einem Ziel fuhren, zu 
5 einem virtuellen Router zusammengef asst. Dies ist in Fig. 7 
und 8 genauer dargestellt. Fig. 7 zeigt zwei Randknoten (Bor- 
der Router) f uber welche auf verschiedenen Wegen von einer 
Quelle koraraende Pakete zu einen Ziel weitergeleitet werden 
konnen. Fiir die Berechnung von Pfaden und Verteilungsgewich- 

10 ten innerhalb des Netzes wird die in Fig. 8 gezeigte Sicht- 
weise verwendet. Die Randrouter benachbarter Netze, welche 
von den Randroutern des Netzes fiir die Ubertragung zu dem 
Ziel erreichbar sind, werden als ein virtueller Router zusam- 
mengefasst. Dies hat Vorteile bei der Verwendung herkoinmli- 

15 Cher Verfahren. Beide, das KING Konzept (Fig. 1) and das MPLS 
Konzept Muli-Path (Fig. 2) stellen Alternativwege zwischen 
einem Anfangspunkt und einen Endpunkt zur Verfiigung. Herkomm- 
lich sind Anfangs- und Endpunkt durch die bei dem Routing zu 
dem Ziel verwendeten Eingangsrouter und Ausgangs router des 

20 Netzes gegeben. Im Rahmen der Erfindung kann der Endpunkt fiir 
die Berechnung alternativer Wege iiber die Netzgrenze hinaus 
erweitert werden. Durch die Zusammenfassung der in anderen 
Netzen liegenden benachbarten Randknoten als ein virtueller 
Knoten konnen die herkommlichen Konzepte (welche von einem 

25 Endpunkt ausgehen) ohne aufwandige Anderungen der Protokolle 
auf die erfindungsgemaBe Situation mit Erweiterung des Mehr- 
wegeroutings auf den Bereich zwischen den Netzen angewandt 
werden . 

30 Dieser Sachverhalt ist in Fig. 9 naher dargestellt. Zwischen 
einer Quelle bzw. einem Anfangspunkt und einem durch den vir- 
tuellen Router gegebenen Endpunkt werden im Rahmen des MPLS 
Multi-Path Konzeptes verschiedene MPLS Wege und zugehorige 
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Verteilungsgewichte bzw. Auftellungsverhaltnisse festgelegt . 
D.h. die Einbeziehung der entstehenden virtuellen Router in 
die Intra-Doraain Routing Konzepte ermoglicht die Verwendung 
der bekannten und erprobten Algorithmen und Verfahren. 

5 

Fig. 10 zeigt ein Fig. 9 entsprechendes Szenario nicht wie in 
Fig- 9 aus der Sicht der Festlegung von MPLS Pfaden, sondern 
aus der Sicht der Konfiguration der Randrouter (Border Rou- 
ter) . Die beiden Randrouter werden so konf iguriert, dass der 

10 ankommende Verkehr zu dem Ziel auf die in .Richtung Ziel abge- 
henden Links geschickt wird. In dem Beispiel von Fig. 10 sind 
zwei Wege von dem Netz zu dem Ziel liber etwaige Tansitnetze 
gegeben., auf welche der zu dera Ziel geleitete Verkehr ver- 
teilt wird- Auf beiden Wegen fallen jeweils zwei der vier in 

15 Fig. 9 dargestellten MPLS Pfade zusaramen, was mit einer ent- 
sprechende Akkumulierung des Verkehrs auJberhalb des Netzes 
einhergeht. Die Konfiguration der einzelnen Router innerhalb 
den Netzes einschlieBlich der Randrouter kann entsprechend 
der herkoramlich verwendeten Verfahren fur Intra-Domain Rou- 

20 ting vorgenommen werden. Die einzelnen Randrouter sehen also 
keinen virtuellen Router, sondern die Randrouter der benach- 
barten Netze, zu denen Pakete nach MaJigabe der Routingtabel- 
len weitergeleitet werden. 
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Patentanspruche 

1. Verfahren fur ein verbessertes Inter-Domain Routing zwi- 
5 schen paketorientierten Netzen^ demzufolge 

zu einem auBerhalb eines paketbasierten Netzes liegenden Ziel 
zu ubertragender Verkehr von einem oder mehreren Randknoten 
des Netzes auf mehrere Inter-domain Links verteilt wird, wo- 
bei die Links das paketorientierte Netz mit einem oder mehre- 
10 ren anderen paketorientierten Netzen verbinden, uber welche 
der Verkehr zu dem Ziel geleitet wird. 

2. Verfahren zur Bestimmung von alternativen Wegen fur ein 
Mehrwegerouting in einem' paketorientiertem Netz, welches die 

15 Verteilung von Paketen auf mehrere verschiedene paketorien- 
tierte Netze verbindende Links beinhaltet, bei dem 

- ein Berechnungsverfahren verwendet wird,. durch das alterna- 
tive "Wege zwischen zwei Knoten des Netzes berechenbar sind, 
und 

20 - zur . Berechnung von alternativen Wegen flir das Routing zu 

einem Ziel das Berechnungsverfahren fur einen Knoten des Net- 
zes und einen Randknoten eines benachbarten Netzes, welcher 
uber mehrere fiir das Routing zu dem Ziel verwendete und das 
Netz mit dem Nachbarnetz verbindende Links erreichbar ist, 

25 angewendet wird. 

3. Verfahren zur Bestimmung von Wegen fur ein Mehrwegerouting 
in einem paketorientiertem Netz, welches die Verteilung von 
Paketen auf mehrere verschiedene paketorientierte Netze ver- 

30 bindende Links beinhaltet, bei dem 

- zur Berechnung der Wege fur das Routing zu einem Ziel Rand- 
knoten anderer Netze, welche iiber mehrere fiir das Routing zu 
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dem Ziel verwendete Links erreichbar sind, zu einem einzigen 
virtueller Knoten zusaramengefasst werden. 

4. Verfahren nach Anspruch 3, 
5 dadurch gekennzeichnet, dass 

- zur Berechnung der Verteilungsgewicht fur das Routing zu 
einem Ziel Randknoten anderer Netze, welche liber mehrere fiir 
das Routing zu dem Ziel verwendete Links erreichbar sind, zu 
einem einzigen virtuellen Knoten zusammengefasst werden. 

10 

5- Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

- fiir das Routing zu dem auBerhalb des Netzes liegenden Ziel 
wenigstens zwei Randknoten des paketorientieren Netzes fest- 

15 gelegt werden^ von welchen aus der Verkehr zu dem Ziel wei- 
terubertragen werden kann, und 

- beim Routing innerhalb des Netzes fiir zu dem Ziel zu liber- 
tragender Verkehr eine Aufteilung auf die festgelegten Rand- 
knoten vorgenpramen wird. 

20 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet , dass 

- die Aufteilung mittels Verteilung des Verkehr s auf mehrere 
Wege innerhalb des Netzes vorgenommen wird. 

25 

7. Verfahren nach einem der Ansprliche 5 oder 6, 
dadurch gekennzeichnet ^ dass 

- die Aufteilung mittels Verkehrsverteilung auf verschiedene 
zu den Randkonten flihrenden MPLS (multiprotocol label swit- 

30 ching) Pfade vorgenommen wird. 

8- Verfahren nach einem der vorhergehenden Ansprliche, 
dadurch gekennzeichnet, dass 
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- bei einer die das paketorientierte Netz mit einem anderen 
paketorientierten Netz verbindenden Links betreffenden S to- 
rung, z.B. durch Ausfall eines Netzelementes oder Uberlast, 
eine der Storung entgegenwirkende Umverteilung des Verkehrs 
5 auf die Links vorgenonunen wird. 
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FIG 4 
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FIG 6 
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FIG 8 

Border Router 



virtueller Router 
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